Individually making choices, each player reached a local optimum where none of them could improve their own situation alone.

These players could not reach a global optimum, this would've improved everyone's situation but it would have required cooperation.

cooperation was difficult because whenever any individual cheated they came out better at the expense of everyone else. (Nash equilibrium)